1, 4, 16, 58, 211, 793, 3004
Formula: lambda n: binomial(2*n,n-1) + 1 if n >= 5 else [0,1,4,16,58][n]